package com.company;

public class Test06公约数 {
    public static void main(String[] args) {
        System.out.println(getGBS(34,8));
        System.out.println(getGYS(34,8));
    }

    /**
     * 最大公约数
     * @param m
     * @param n
     * @return
     */
    public static int getGYS(int m,int n){
        if(m % n == 0){
            return n;
        }else {
            return getGYS(n , m % n);
        }
    }

    /**
     * 最大公倍数
     * @param m
     * @param n
     * @return
     */
    public static int getGBS(int m,int n){
            return (m*n)/getGYS(m,n);
    }
}
